POROSITY, DIMENSION, AND LOCAL ENTROPIES: A SURVEY 



PABLO SHMERKIN 

Abstract. Porosity and dimension are two useful, but different, concepts 
that quantify the size of fractal sets and measures. An active area of research 
concerns understanding the relationship between these two concepts. In this 
article we will survey the various notions of porosity of sets and measures that 
have been proposed, and how they relate to dimension. Along the way, we will 
introduce the idea of local entropy averages, which arose in a different context, 
and was then applied to obtain a bound for the dimension of mean porous 
measures. 



1. Introduction 

A large number of concepts have been introduced over the years to quantify the 
"size" of sets of zero Lebesgue measure, in order to be able to distinguish among 
them. Among the most useful ones are a number of "fractal dimensions" of sets, such 
as HausdorfF dimension and box-counting (or Minkowski) dimension. Generally 
speaking, these dimensions arise as critical exponents when trying to cover or pack 
the set in an optimal way. There are, however, other geometric quantities that 
make the notion of "zero measure" quantitative. Recall from the Lebesgue density 
theorem that if a set E C K" has positive Lebesgue measure, then it contains no 
"holes", in the sense that for almost every x, if r is small then one cannot find a large 
part of B{x, r) which is disjoint from E. Thus, the presence of "holes" of a certain 
relative size at all, or many, scales, is a quantitative notion of singularity. Making 
this idea precise leads to a variety of concepts of porosity of sets. Intuitively, it 
seems that both these notions are related: if a set has many large holes, then it 
should be easier to cover it by small sets. Likewise, if it is possible to cover a set 
with few small balls, then it must have many holes. 

In this survey we will look at the connections between porosity and dimension, 
but we will concentrate on measures rather than sets. As we will see, one can 
define a variety of notions of porosity and dimension of measures, which allow to 
distinguish among, and quantify the degree of singularity of, measures on Euclidean 
space. This is a finer study than for the case of sets, since any given set supports 
a large number of measures. Indeed, for each result we will discuss for measures, a 
corresponding result for sets can be obtained as a corollary. 

We adopt the point of view that fractal dimensions are more naturally defined 
for measures than for sets. For example, there are dual notions of HausdorfF and 
packing dimensions, but for sets the usual definitions are different in crucial ways. In 
particular, the definition of packing dimension requires an extra step. For measures, 
the duality of both definitions becomes transparent. 



2010 Mathematics Subject Classification. 28A80 (Primary); 28D20 (Secondary). 
This work was partially supported by a Leverhulme Early Career Fellowship. 



POROSITY, DIMENSION, AND LOCAL ENTROPIES: A SURVEY 



2 



In addition to their intrinsic geometric interest, notions of porosity have found 
appUcations in a variety of areas, including the theory of quasi-conformal mappings, 
singular integrals, and complex dynamics. In this article, our focus will be on the 
key geometric problems, but examples will be briefly presented to give a flavor of 
the breadth of applications. Wc strove to keep the exposition of the main geo- 
metric concepts and methods as elementary as possible, but the examples assume 
familiarity with certain areas. 

Another recent, but shorter, survey on porosity is [T^]. There the focus is on the 
proof of the "large porosity" sharp bound, while here we discuss the proof of the 
"small porosity" bound (these concepts will be explained in Section |4]). 

This article is organized as follows. In Section [21 we define the dimensions of a 
measure that we will need in the rest of the article, introduce the concept of local 
entropy averages, and state and prove the main result giving the connection be- 
tween entropy averages and dimension. In Section [3] we describe porosity and mean 
porosity of sets and measures, and give some illustrative examples and applications. 
In Section |4l we explore the connection between dimension and porosity. We state 
the most general result on the dimension of mean porous measures, briefly discuss 
its history, and then give a partial proof of the "small porosity" bound. Finally, 
in Section [5] we present some further generalizations of porosity and explain its 
connection to conical densities and singular integrals. 

2. Dimension of measures and local entropy averages 

2.1. Notation. The following table summarizes the notation to be used throughout 
the article. 



Notation 


Meaning 


N 


{1,2,...} 


No 


{0,1,2,...} 


[n] 


{0,l,...,n-l} 


B{x,r) 


Open ball of center x and radius r 




Unit baU B(0, 1) in R'^ 


gd-i 


Unit sphere {x G M'* : |a;| = 1} 


G{d, k) 


Grassmanian of /c-dimensional subspaces in 


Md 


Borel measures on M'* 


Vd 


Borel probability measures on Mf^ 


K 


Borel probability measures on the unit cube [0, 1]*^ 



If E is an event which may or may not hold (or, in other words, a random variable 
on some measure space which takes only values and 1), then we will denote its 
indicator function by 1{E). 

For notational convenience, logarithms will always be to base 2. 



2.2. Hausdorff and packing dimensions. Let fj, e Aid- If l^{B{x,r)) ^ r" for 
some X and small r, it is reasonable to consider a as a kind of dimension at the 
point X. More precisely, the local dimension of fj, at x is defined as 

dim(^,.)^lim ^"g^(^^"'"» , 
r^o logr 
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provided the limit exists. In general, one can always speak of the upper and lower 
local dimensions at a point, by taking limsup and liminf respectively. These will 
be denoted dim(/x,a;) and dim fu, x). 

Lebesgue measure on has local dimension d at all points. More generally, if 
/I is Lebesgue measure on a fc-dimensional immersed submanifold of R'', then the 
local dimension of /i at all points of its support is k. For fractal measures, the value 
(and even the existence) of the local dimension may vary from point to point, and 
may take non-integer values. 

The (upper and lower) local dimensions reflect the decay of mass of small balls. 
However, one is often interested in some global numerical quantity, rather than 
a function that depends on the point. Since we are dealing with measures, it is 
convenient to ignore sets of measure zero. Thus, in order to globalize the notion of 
(upper/lower) local dimension, it is natural to take the essential supremum or es- 
sential infimum of the local dimensions. This leads to the first of our key definitions: 
Hausdorff and packing dimension of a measure. 

Definition 1. The upper (resp. lower) packing dimension of a measure ^, denoted 
dimp/i (resp. dimp/i) is the essential supremum (resp. infimum) of the upper local 
dimensions. 

The upper (resp. lower) Hausdorff dimension of a measure denoted dim///i 
(resp. dim ^ /i), is the essential supremum (resp. infimum) of the lower local dimen- 
sions. 

We note the obvious inequalities dim j^^ < dimj^/i , dimp/i < dimp/i , dim/f/i < 
dimp/i and dim^ < dim p/i . All of the inequalities may be strict. In general there 
is no comparison between dim///i and dimp/i . 

For completeness, we recall the relationships between the dimensions of measures 
we have just defined, and the Hausdorff and packing dimensions of sets. For the 
latter, good introductions are [8J and ^24j. The proof of the following can be found 
in [71 Propositions 10.2 and 10.3]: 

Proposition 2. Let n EVd- Then: 

dmp(/i) = inf{dimp(£') : n{E) = 1}, 

dimp(u) = inf{dimp(£;) : n{E) > 0}, 

dimjj(/i) = infjdim^f (£') : /i(-E) — 1}, 

dimg(^) = M{dimH{E) : n{E) > 0}. 

At first sight the above result may appear rather surprising, since the Hausdorff 
and packing dimension of sets are defined in terms of the global structure of the 
set, while for measures we have followed a local approach. Nevertheless, the proof 
of this proposition is not very difficult. The converse is a deeper fact: for any set E, 
it is possible to find measures supported on E of Hausdorff and packing dimension 
arbitrarily close to those of E: 

Proposition 3. Let E dM.'^ be a Borel set. Then: 

(lim.H[E) = sup{dim^(//) : e Vd, t^[E) = 1}, 

dimp(i?) = sup{dimp(/i) : /i € Vd, 1^{E) — 1}. 

For Hausdorff dimension, the above is the classical Frostman's Lemma; see |24[ 
Theorem 9.8]. The packing dimension version is due to Cutler [5]. We underline 
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that in this article we will not make direct use of Hausdorff of packing dimensions 
of sets; Proposition [3] can be taken as their definition. An exception is Section [SJ 
where some familiarity with Hausdorff measures is helpful. See e.g. [24, Chapter 4] 
for its definition and main properties. 

2.3. Dyadic filtrations and measures. A very extended trick in analysis is to 
transfer a problem to a dyadic setting, and then profit from the tree structure of 
the family of dyadic cubes. One of the aims of this article is to show that this 
idea can be very powerful in dimension calculations, and in particular in bounding 
the dimension of porous measures. Here we start by setting up some notation and 
making some basic observations. 

Fix an ambient dimension d. We denote the half-open unit cube [0, 1)'' by Qo- 
For n G No, we let Q„ be the collection of dyadic half-open cubes of step n, i.e. 

Q„ = {/i X • • • X /d : /, = [j.2-", (i, + 1)2-") with < < 2"}. 

Further, we let Q* — [J'^^i Qk be the collection of dyadic cubes of all levels. Each 
Qn generates a finite a-algebra which we denote The sequence {J-n} is increas- 
ing, and the limit cr-algebra (i.e. the smallest cr-algebra containing all Tn) is the 
Borel (T-algebra of Qq. Given Q E Q„, we let Qe{Q) be the collection of cubes 
in Qn+e which are contained in Q. In other words, these are the level i dyadic 
subcubes of Q. 

Let fi G V^. To avoid technical problems, we always make the standing assump- 
tion that n assigns zero mass to the boundaries of all cubes in Q* . This is usually 
not a restrictive assumption, since it is satisfied by almost every translation of /i, 
and many of the problems one is interested in are translation- invariant. Another 
way to put it is that the dyadic frame is usually just a tool, and we can translate 
the frame at our convenience. 

For any Q G Q* with /i((5) > and any £ > 1, the measure /i induces a discrete 
probability measure with 2^^^ atoms, given by the relative measures of the £-th. level 
subcubes of Q. More precisely, define 

/i?(i?) = |^ iorReQdQ). 

We will write fi^ = M?- For £ — 1, this process can be reversed, and provides 
a flexible way to construct measures satisfying certain desired properties. Namely, 
suppose that for each Q e Q*, a probability measure on Qi{Q) is given. One 
can then construct a measure fi by starting with a unit mass on Qq, and inductively 
splitting the mass of each Q £ Qk according to the distribution i/'^. For example, 
suppose n — 1 and i''^ is the uniform measure (1/2, 1/2); the resulting measure is 
then Lebesgue measure on [0, 1]. More generally, if v'^ is independent of Q (but 
not necessarily uniform), the resulting measure is self-similar, as the restriction to 
any dyadic cube is an affine image of the original measure. Also note that, as long 
as each f'^ is globally supported (i.e. each cube of next level inherits a positive 
proportion of the mass), the resulting measure fi will also be globally supported on 
Qo, although it can be highly singular. 

In general, if we construct a measure this way, it may happen that /i*^ 7^ v'^ for 
some Q. Indeed, this will happen whenever the boundary of some cube has positive 
measure. Under our standing assumption, the process of forming the conditional 
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measures {/i*^} starting with a measure /i, and of building the measure /i out of the 
family of conditional measures {i''^}, are inverses of each other. 

The definitions of local, HausdorfF and packing dimensions are in terms of Eu- 
clidean balls. It is natural to ask what happens if one instead uses dyadic cubes. 
Namely, let Qn{x) denote the (unique) cube in Q„ containing x. Given a measure 
/i supported on Qq, we define the upper "dyadic local dimension" as 

/ N ,• -log fi{Qn{x)) 
dim2(/i, X) — limsup . 

n— >oo Tl 

(Recall that log is the logarithm to base 2.) Likewise one defines the lower dyadic 
local dimension dim of/i, x). The question is then: how do these quantities relate to 
the usual (spherical) local dimensions? The potential issue is that x may be very 
far from the center of Qn{x), so one cannot simply nest dyadic cubes and balls 
centered at x to conclude that dim2(/i, a;) — dim(/i,x). And indeed it can happen 
that both are different at some points. The good news is that this can only happen 
on a small set: 

Proposition 4. [HI Theorem B.l] Let fJ-eV^. Then 

dim2(/i,a;) =dim(/i,a;) for fj,-a.e.x, 

and likewise for the lower local dimensions. In particular, 

dimp(/i) = fi-esssup dim2(/i,x), 

and likewise for lower packing dimension, and upper and lower Hausdorff dimen- 
sions. 

2.4. Local entropy averages and dimension. There are a number of methods to 
estimate the dimension of fractal measures. In this section we describe an approach, 
using local entropies, that turns out to be useful to bound the dimension of porous 
measures, as well as in other geometric and dynamical problems. 

We recall some basic definitions and properties about entropy, lip = (pi, . . . ,pjv) 
is a probability vector, its entropy is 

N 

Hip) ^^-Pi log(p,). 

1=1 

The entropy quantifies the "amount of information" or "uniformness" of the vector 
p. One has 

< H{p) < log TV 

for all probability vectors with N coordinates. The minimum is attained exactly at 
vectors with some pj = 1, and the maximum is attained precisely at the uniform 
vector (l/N, . . . , 1/N). If is a measure with finite support, we define the entropy 
H{i>) in the obvious way. 

Now let fi G V^, and fix £ G N. For a point x £ Qq, we can consider the sequence 

Q (x) 

of conditional measures /i^ " on dyadic cubes converging down to x. These are 
discrete measures with at most 2^'^ atoms, so we can compute their entropy (which 
takes values between and id). It is reasonable to expect that for measures with 
large dimension, H{n^"^^^) will be large often, while the opposite will happen for 
measures of small dimension. This turns out to be exactly the case. The following 
is a slight extension of |101 Lemma 4.2]; this particular formulation is due to M. 
Hochman [Private Communication]. 
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Theorem 5. Let /i G and £ e N. For almost every x we have 




dim (/i. a;) = liminf — 2^ 



n— >oo in ^ — ' 




for fi-a.e. 



Before giving the proof, we make some remarks on this statement. Ahhough 
similar resuhs have been obtained and apphed in many contexts, Theorem [S] seems 
to be the cleanest and most powerful manifestation of the underlying idea. At first 
sight, it might seem that one is replacing a simple quantity - decay of mass - with 
an average of a more involved expression. Nevertheless, the latter is sometimes 
much more convenient, for the following reasons: 

(1) One often has some information on the geometric distribution of a measure 
in small balls, and would like to convert that into information on the actual 
measure of small balls. As we will see, this is precisely the case when one 
deals with porosity properties. 

(2) The entropy averages in the theorem are very natural from the dynamical 
point of view. In fact. Theorem [S] can be seen as a version of the Shannon- 
McMillan-Breiman Theorem for general (non-invariant) measures. 

(3) Related to the above is the fact that averages are often convenient to deal 
with. For example, if one lacks any control on the measure at a small 
number of scales, this will have small or little effect on the average. 

(4) Likewise, entropy has many pleasant properties that are exploited through- 
out ergodic theory and can also be useful in applying Theorem[5l One basic 
example is the concavity of the entropy function a;log(l/x). 

The proof of Theorem [5] is a straightforward application of the Law of Large 
Numbers for Martingale Differences, which we now recall: 

Theorem 6. LetBn be an increasing sequence of a-algebras on a space X , and let B 
be the smallest a-algcbra containing all Bn- Let ^ be a measure on {X, B). Further, 
suppose that {/„} is a uniformly L^ -hounded sequence of martingale differences, i.e. 
fn is Bn-measurable, is uniformly bounded, andK^fn+ilBn) — for all n. 



For a proof, see e.g. [9J Theorem 3 in Chapter VII. 9]. This is indeed a gener- 
alization of the Law of Large Numbers: if {Xk} is a sequence of L^-bounded i.i.d. 
random variables with zero mean, then letting Bn be the cr-algebra generated by 
Xi,. . . ,Xn, one clearly has E(X„+i|S„) = E(X„+i) = by independence. Gener- 
ally speaking, sequences of martingale differences enjoy many of the properties of 



Then 




n-l 



lim — 

n— ^oo Ji 



i=0 
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independent sequences. Note also that if {/«} is a sequence of martingale differ- 
ences, then iSn = /i + ... + /„ is a martingale, and conversely if {S*,!} is a martingale, 
then {Sn — Sn-i} is a martingale difference sequence; this explains the terminology. 
We observe also that if {gn} is any sequence where all the gn are y8„-measurable, 
then {gn+i — ]E(g„+i|S„)} is a sequence of martingale differences. 

Proof of Theorem [3 Let 

Recall that J>i is the cr-algebra generated by Q„. We fix some < j < £, and 
consider the sequence {Ini+j} relative to the filtration {J-ne+j}- 
We have 

Note that 

2" 

||^n||2 < sup^log(pi)^pi =: Ced < oo, 

1=1 

where the supremum is taken over all probability vectors {pi, . . . ,p2ed). Since con- 
ditional expectations do not increase norms, we see that 

fr.{x) ^ h^+,{x) - H 

is a sequence of uniformly L^-bounded martingale differences. By Theorem [6l 

^ n — 1 

hm - ^ (h,+,{x) - Hip^f'--^^^^))) = 0. 

n— >oo ri ^ — ^ \ / 



i=0 

Since 

n-1 /n-1 \ 

^ iu+,(x) = - log n ^^^''^'^''\Q(^+l)i+,{x)) = - log 

i=0 \i=0 / 

we obtain that 



KQnl+jjx)) 



lim 1 (-\og^i{Q,,,+,{x))-Y,H{^,f'^^'^^^) \ =0. 

\ i=0 / 

Adding over i from to £ — 1 and rescaling the summation range concludes the 
proof of the first part of the theorem. The latter statements are then immediate 
from Proposition [4l □ 

3. Porosity 

3.1. Porosity of sets. We now turn our attention to a variety of notions of poros- 
ity, and their basic properties. We start with the simplest concept, which is the 
porosity of a set. 

Let C K.'' be any set. Given a point x E E and a radius r > 0, we define 
(3.1) por(i?, X, r) — sup {a : B{y, ar) C B{x, r)\ E for some y} . 
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We think of B{x,r) as a reference ball, and poi-{E,x,r) as the relative size of the 
largest hole of E in this reference ball. The porosity oi E a.t x is then defined as 

(3.2) por(i?, a;) = liminf por(i?, a;, r). 

Thus, if por(i?, x) > 0, then E contains holes around x at all sufficiently small 
scales. Finally, the porosity of E is the size of the largest hole one sees at all points: 

por(i?) = inf pot{E,x). 

If por(£') > 0, we will simply say that E is porous. 
We make some remarks on this definition. 

(1) Clearly, < por(£') < 1/2. Both extreme values can be attained: E — W^ 
has porosity 0, and E — {0} has porosity 1/2. 

(2) A hyperplane in has maximal porosity 1/2. This illustrates two trivial 
but important characteristics of porosity: first, rather large sets may still 
have maximal porosity. Porosity itself does not allow us to distinguish 
between a hyperplane and a point. In Section [5.21 we will outline the finer 
concept of fc-porosity, which remedies this issue. Secondly, porosity (unlike 
dimension) depends on the ambient space, it is not an intrinsic property of 
the metric structure of a set. 

(3) One could define an alternative notion by taking the limsup in (j3.2p . i.e. 
requiring holes only at arbitrarily small scales. Both notions of porosity 
are useful and well-studied. The definition we have followed is sometimes 
called lower porosity, and the one with the limsup, upper porosity. There 
are sets of large upper porosity that nevertheless have full dimension (it is 
easy to construct such examples via the dyadic subdivision process) . Since 
in this article our main focus is on nontrivial relations between the ideas 
of porosity and dimension, we will exclusively focus on (lower) porosity 
without further comment. 

What are some examples of porous sets? Heuristically, any set of zero measure 
which satisfies some form of self-similarity (i.e. the set is made up of smaller pieces 
which are similar to the whole, perhaps in a statistical sense or after some distortion) 
is likely to be porous. Indeed, since the set has zero measure, it has macroscopic 
holes around some points. The self-similar structure then propagates those holes 
to all points and scales. 

We review some basic facts on iterated function systems (IFS's). Given strictly 
contractive maps /i, . . . , on R"^ (an IPS), there exists a unique nonempty com- 
pact set E, called the attractor or invariant set, such that 

m 

E=\jME). 

1=1 

When the maps fi are similarities, E is called a self-similar set. When they are 
conformal, E is called self-conformal. It is possible to extend the notion of attractor 
to IPS's with a countable family of contractions, see e.g. [5S] for an introduction. 

Suppose that the pieces fi{E) are mutually disjoint (this is know as the strong 
separation condition) . If the fi are similarities, or conformal under some mild addi- 
tional assumptions, it is not hard to make the above argument precise to show that 
E is indeed porous, with a bound on the porosity that depends on the derivatives 
of the fi and the distances between the fi (E) . We remark that the nonoverlapping 
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of the fi{E) is crucial here; there are self-similar sets of zero measure which are not 
porous. 

The porosity of self-similar sets was investigated in [TB], where it was shown that 
porosity allows to distinguish between self-similar sets of the same dimension. Mov- 
ing away from strict self-similarity, the situation may become more complicated. 
In [33j; the porosity of attractors of conformal infinite iterated function systems 
was thoroughly studied. Several conditions for porosity, and non-porosity, were 
given, and applied to a range of examples, including sets defined in terms of their 
continued fraction expansion. 

Another class of porous sets are smooth curves in M^, and more generally a 
smooth fc-surface in M.'^ {1 < k < d). While this is trivial, we remark that smooth- 
ness is crucial: there exist continuous curves of positive Lebesgue measure, which 
are therefore not porous. We will see in Section [3.31 that a weaker condition, mean 
porosity, is satisfied by the boundaries of domains satisfying certain geometric as- 
sumptions which are much weaker than smoothness. 

3.2. Porosity of measures. As remarked earlier, our main focus will be on mea- 
sures rather than sets. The concept of porosity of measures was introduced by 
Eckmann, Jarvenpaa and Jarvenpaa in [6]. 

In order to adapt the definition of porosity to measures, the key issue is how 
to define an appropriate notion of "measure-theoretic hole". A first attempt might 
be to consider balls of zero measure inside a reference ball. However, it is quite 
easy to see that, if we proceeded in this way, we would end up with the porosity of 
the support of the measure. In order to get a notion of porosity that is genuinely 
measure-theoretical, the trick is to introduce a new parameter e > 0. Roughly 
speaking, an "e-hole" inside a reference ball B{x,r) will be a smaller ball B{y,ar) 
with relative mass at most e. More precisely, if /i is a measure on R", we let 

poT{fi, X, r, e) = sup a : 3y, B{y, ar) C B{x, r) and — — — < e 

As before, the porosity at a point is then obtained by taking liminf. 

por(/i,a::,e) = liminf por(/i, x, r, e). 

To obtain the porosity of /i, we need to make two natural modifications with respect 
to porosity of sets. First, we take essential infimum rather than infimum: 

por(/i, e) — /i-essinf por(/i, x, e). 

Finally, we need to let e 0: 

por(/i) — lim por(/i,e). 

Before proceeding further, we make some observations. 

(1) It is important to take limits in this order; otherwise we would end up again 
with the porosity of the support of fi. Also note that the limit as e 
does exist as por(/x, e) is nondecreasing in e. 

(2) Again, we have < por(/i) < 1/2. The left inequality is trivial, but the 
upper bound is now slightly more involved; see [6] for the proof. 

(3) If por(/i) > then jj. is singular; this is an immediate consequence of the 
Lebesgue density theorem. 
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(4) One trivially has por(supp(/i)) < por(/i)), since any ball disjoint from 
supp(/i) in particular is an e-hole for all e > 0. Strict inequality is however 
possible. In fact, there are porous globally supported measures. For sim- 
plicity we give the construction in M; the adaptation to higher dimensions 
is immediate. We define the measure fi on [0, 1] by specifying the collection 
of conditional measures ly^ as in Section [2731 For any Q G Q„, we let z/"^ 
take the value 1/n on the left dyadic subinterval of Q, and 1 — 1/n on the 
right-dyadic subinterval. It is clear that /i is globally supported, and it is 
not hard to see directly from the definition that por(/i) > 1/4. 

3.3. Mean porosity. The first generalization of the idea of porosity involves re- 
quiring holes not at all scales, but only at a positive proportion of scales, resulting 
in the notion of mean porosity . This concept was introduced by P. Koskela and 
S. Rohde in [5T], and turns out to be a very natural one. Indeed, examples of 
sets which are mean porous (but not necessarily porous) abound. Before giving 
examples, we state the formal definition (we note that this deviates slightly from 
the original definition given by Koskela and Rohde; the basic principle is the same 
but the quantitative emphasis is different). 

Definition 7. Let a G [0,1/2] (the size of the relative holes) and let p G [0,1] 
(the proportion of scales at which holes are seen). We say that a set E C M" is 
{a, p) -mean porous if, for any x G E, 

liminf —i^{i G [n] : por(i?, x, r) > a} > p. 

n— J-oo 77, 

If E is mean (a, p)-porous for some a > 0, p > 0, we will simply say that E 
is mean porous. Note that a mean porous set has Lebesgue measure zero thanks, 
once again, to the Lebesgue density theorem. 

The reason why Koskela and Rohde were interested in mean porosity was to 
prove sharp dimension bounds for classes of sets arising in analysis. We briefly 
discuss some examples. 

(1) Given a constant c G (0, 1), a c-John domain is a domain fl C M" containing 
a distinguished point xq, such that the following holds: for any point x in 
the domain, it is possible to find a curve 7 : [0, /] — > Q, parametrized by arc 
length, joining xq with a;, and having the property that 

dist(7(t), dn) > - for aU t G [0, 
c 

Thus, a c-John domain is a domain where points can be connected by arcs 
that do not come too close to the boundary. It is easy to see (using for 
example a Whitney decomposition) that the boundary of a c-John domain 
is mean porous. 

(2) Recall that a map / : 51 C M'' ^ M'' is K-quasiconformal if for any a; G fi, 

limsup ^M\f{^)-fiy)--\^^y\<r} ^ 

r^o^M{\f{x)-f{y)\:\x-y\>r}- ' 

It is proved in [21, Corollary 3.2] that if / : B"^ K'^ is quasi-conformal 
and Holder-continuous (with any exponent), then f{S'^~^) is mean porous. 
Quasiconformal maps may be far from smooth so this is a deep generaliza- 
tion of the fact that smooth surfaces are porous. 
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(3) An important open problem in complex dynamics is to characterize the 
rational maps of the Riemann sphere which have Julia sets of full dimension. 
In [28] and [27J it was shown that certain important classes of Julia sets 
(including most satisfying the Collett-Eckmann condition) are mean porous, 
thereby giving a partial solution to this problem. 

Nieminen |26| generalized the notion of mean porosity by allowing the size of 
the holes to depend on the scale (and to possibly go to as the scale n goes 
to infinity). He proved a fine version of the results of Koskela and Rohde using 
generalized Hausdorff measures, and applied these results to obtain bounds on the 
size of more general John domains, and images of the sphere under a wider class of 
quasiconformal maps. 

The extension of the definition of mean porosity to measures is due to Beliaev 
and Smirnov [2]. The modifications needed are the same we used to go from porosity 
of sets to porosity of measures. 

Fix a measure fi £ Add- We then say that fi is weakly mean (a, p, e)-porous if for 
^-almost every x, 

(3.3) liminf — #{i € [n] : por(/x, x, 2~\ e) > a} > p. 

We say p is mean (a, p)-porous if it is weakly mean (a, p, e)-porous for all e > 0. 

In other words, a measure is mean (a,p)-porous if, given £ > 0, at a typical 
point there is a proportion at least p of scales at which one find e-holes of relative 
size a. If p is (a, p)-mean porous for some a > and p > 0, we will simply say that 
p is mean porous. The Lebesgue density theorem still implies that mean porous 
measures are singular. 

Examples of mean porous measures which are not porous can be easily con- 
structed using the dyadic subdivision process. For example, divide the mass uni- 
formly among next-level cubes at scales 2^-' < n < 2^^+^, and pass all the mass to 
one of the cubes of next level at scales 2^-'"^ < n < 2^^ . 

One can wonder whether porosity of measures can be expressed in terms of the 
porosities of sets of positive or full measure, as is the case for dimension (recall 
Proposition [2) . This turns out to be a subtle problem. In [SJ Proposition 3.1] 
it is shown that ii p G Vd satisfies the doubling condition (i.e. p(B{x, 2r)) < 
Cp{B{x,r)) for some constant C > 0, all r > and all e supp/i), then 

(3.4) por(^) = sup{por(£;) : p{E) > 0}. 

The doubling condition is crucial for this, as shown in [SJ Example 4]. Beliaev 
and Smirnov in [21 Proposition 1] claimed that a result analogous to (|3.4p is valid 
for mean porosity without any doubling assumption. Namely, \i p £ Vd is (a, p)- 
mean porous, then for any (5 > there is a mean [a — 5,p ~ (5)-porous set E with 
p{E) > 1 — 5. However, this turned out to be wrong: Beliaev et al. constructed in 
[TJ Theorem 4.1] a porous measure which gives zero mass to all mean porous sets. 

Clearly, if the support of a measure p is (a, /5)-mean porous, then so is p. Thus, 
any measure supported on the classes of mean porous sets described earlier is auto- 
matically mean porous. Natural examples of mean porous measures whose support 
is not porous are harder to come by, though they are easy to construct using dyadic 
subdivision. A reason for this is that the definition is quite strict, requiring weak 
mean porosity for all e > 0. With an eye on the applications, weak porosity (for 
some a,p,e > 0) is perhaps the more appropriate concept. However, in order for 
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weak mean porosity to have any content, e has to be smaher than the Lebesgue 
measure of a ball of radius a (otherwise, Lebesgue measure would be weakly mean 
porous). We informally say that is weakly mean porous if it is weakly mean 
(a, p, e)-porous for some e which is very small compared to a'^ . For geometric sim- 
plicity we will restrict ourselves to mean porous measures in the rest of the article. 
Estimates on the dimension of weakly mean porous measures are given in [31] . 



4. Connections between porosity and dimension 

4.1. Results and history. We have come to main theme of this survey: the 
relationship between porosity and dimension. The general question we are aiming 
to answer is: if a measure is (mean) porous with given parameters, how large can its 
dimension be? Of course, the answer will in general depend on the specific notion 
of porosity and dimension that is being considered. It will emerge, however, that 
on the dimension side upper packing dimension is the natural dimension to deal 
with, since one cannot obtain any better general estimates for other dimensions. 
Given a E [0, 1/2] and p e [0, 1], let us define 

Gd{a,p) — sup{dimp(/i) : /i e is mean {a, p)- porous}. 

Ideally, we would like to compute Gdia,p) explicitly, but this seems to be out of 
reach. Rather, research has focused on the asymptotic behavior of Gdia, p) in the 
two limiting cases: as a — > ("small porosity case") and as a — 1/2 ("large porosity 
case"). We first state the results, and then summarize the history that led to them. 

Theorem 8. There is a constant Cd (depending only on the ambient dimension d) 
such that 

(4.1) Gd{a,p)<d-Cdpa'', 

(4.2) Gd{a,p)<d-p+ 



log(l-2a)| 



Up to the value of the constant Cd, the first bound is sharp as a 0. For the 
second bound, there are examples showing that 



Gd{a,p) >d-p + 



C'dP 



log(l-2a)| 



for some constant > 0. 

Historically, the analog problem for sets was studied first. Motivated by various 
geometrical problems, Sarvas [3D], Trocenko [35] and Martio and Vuorinen |22| 
proved bounds for the dimension of porous sets, concluding in the bound 

dimp(£:) <d-Cd {Y>or{E))'^ . 

See also [T5] for an extension to certain metric spaces. Mattila [23] made the first 
contribution to the large porosity case, applying his results on conical densities 
to identify the limiting behavior as the porosity tends to its maximum value (See 
Section 15. ip : he proved that 

sup{diinH(£') : por(£') > a} d— 1 asa— >-. 
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Salli [29] then gave the asymptotically correct estimates for packing dimension in 
the large porosity case: 

dimp{E) <d-l+ ,^ ,^,,| 
|log(l - 2por(i;))| 

(Compare with (j4.2p ). Koskela and Rohde [21] dealt with the upper bound on the 
packing dimension of mean porous sets (using a more general definition), in the 
small porosity case. 

It turned out that the extension of these results to measures was far from a 
merely technical task. In the article [6J , an upper bound corresponding to (|4.2I) was 
proved for porous measures satisfying the doubling condition. In jl3| . the same 
result is stated without the doubling assumption, but it was remarked later in |14| 
that the proof in [13J only works for Hausdorff dimension. The results in [fi] . on 
the other hand, imply the small porosity bound (j4.ip for the Hausdorff dimension 
of mean porous measures. 

Theorem [8] was stated by Beliaev and Smirnov in ^ . Their proof relied on a 
reduction to the corresponding inequalities for the packing dimension of porous sets. 
Unfortunately, the argument that enables this reduction is incorrect, as discussed 
above: it is not possible to express the (mean) porosity of a general measure in 
terms of the (mean) porosities of sets of positive measure. However, Beliaev and 
Smirnov did provide the first proof for the correct upper bound for the packing 
dimension of mean porous sets in the large porosity case. 

Finally, the proof of Theorem [S] was achieved in P] (large porosity) and [5T] 
(small porosity). Independently of [3T1, general results for the dimension of porous 
(rather than mean porous) measures in doubling metric spaces were obtained by 
Kaenmaki. Rajala and Suomala |18| (they require a technical condition on the 
measure which is automatically satisfied in Euclidean spaces). 

It follows from Proposition [3] that mean porous sets satisfy the same packing 
dimension bounds as mean porous measures. Thus, one can recover the earlier 
results of Koskela and Rohde pil and of Beliaev and Smirnov [2\ from Theorem 
[8] (although, to be precise, one cannot obtain the full strength of the estimates in 
|21| . since they use a finer version of mean porosity). 

4.2. The small porosity case: a sketch of proof. In this section we present 
the main ideas in the proof of the bound (|4.1|) . In fact, we are going to give a full 
proof of the following slightly weaker bound: 

Proposition 9. There is a constant C'd > such that if ji ^ Vd is mean {a,p)- 
porous, then 



dimp(/i) < d - 



|loga| 



After the proof of this proposition, we will indicate the modifications needed to 
get the sharp bound (|4.ip . The proof of Proposition [S] consists of two parts: first, 
we reduce the problem to one involving a dyadic version of porosity. This is then 
handled using the method of locally entropy averages. 

4.2.1. Dyadic Porosity. Fix G V^. Given x G Qo," G N and e > 0, we let 
por2(Ai, X, n, e) = min{£ : 3R e Qe{Qn{x)) : fi{R) < en{Qn{x))}. 
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We then say that /i is dyadic weakly mean-[i, p,e) porous if for /^-almost every x, 

(4.3) hminf — #{i G [n] : por2(^, x, n, e) < t} > p. 

Finally, /i is dyadic mean (i, p) -porous if it is dyadic weakly mean p, e)-porous 
for all positive £ > 0. In other words, a measure is dyadic mean {£, p)-porous if, 
for every £ > 0, at a typical point there is a proportion p of dyadic scales for 
which some dyadic subcube of relative size is an £-hole. A similar notion of 
dyadic porosity was defined by Beliaev and Smirnov in |2l §6.2]. The concept of 
average homogeneity, which was defined and investigated in [14], can be seen as a 
generalization of dyadic mean porosity. 

The next lemma is the key in reducing spherical porosity to dyadic porosity (at 
the cost of losing constant factors); it is essentially [3TJ Lemma 4.3]. 

Lemma 10. Let p e be a mean {a, p)-porous measure. Then for almost every 
t G [0,1/2)'*, the measure jp + t is dyadic mean {£,2^'^p)-porous, where 

(4.4) £=\\log{a/iVd)\^. 

Proof. Choose t at random uniformly in [0, 1 /2)'^, and consider the random measure 
p, = jp + t. Let £ > and fix a point x G supp/x such that 

(4.5) liminf — #{i G [n] : poi2{p, x, n, e) < £} > p. 

Write X — jx + t. The relative position of a point y inside a dyadic cube R, 
denoted as pos{y,R), is defined to be T{y), where T is the natural homothety 
mapping R onto Qq. Note that x mod 1/2 is a random variable whose distribution 
is Lebesgue measure on [0, 1/2)'*, and therefore the relative positions pos(x, Qn{x)), 
n> 2, form a sequence of i.i.d. uniformly distributed random variables. 

Let U be the set of points in Qq at distance at least j from the boundary i9Qo- 
Since U contains a cube of side its Lebesgue measure is at least 2~'*. Call i a 
good scale if 

por2(/i, X, r, £) > a and pos(x, Qi{x)) G U. 
Then (|4.5I) and the law of large numbers imply that almost surely, 

(4.6) liminf — |{i G [n] ; i is a good scale }| > 2^'^p. 



Note that any ball of radius 42 V contains a dyadic cube of side length 2 



where £ is as in (|4.4p . Therefore, if i is a good scale then Qi{x) contains a dyadic 
cube R G Qe{Qi{x)) satisfying 

p{R)<p{B{x,a^2-')) 

<ep{B{x,h-'))<spiQ,{x)), 
or, in other words, por2(/i, x, n, £) < £. In light of (|4.6p . almost surely 
liminf — #{i G [n] : poT2{p,x,n,e) < £} > 2^'^p. 

n— >oo ri 

The foregoing analysis is for a fixed x satisfying (14. 5p . Now, since p is mean (a, p)- 
porous, p-a.e. point satisfies (|4.5p for any £ > (taking a sequence ej — >■ 0), and 
therefore we can apply Fubini to conclude that for almost every i, the measure 
jp + t is dyadic mean {£, 2~'*p)-porous, as desired. □ 
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4.2.2. Proof of Proposition[3i Completing the proof of Proposition |9] is now only a 
matter of applying the local entropy averages method (Theorem [5]) . 

Proof of Proposition^^ Since porosity is a local concept, we can assume without 
loss of generality that fi ^ V'^. By Lemma [TOl it is enough to show that if fi is 
dyadic mean (£, p)-porous, then 

(4.7) dimp(A.)<d- ^'^ ^ ^ , 

for some constant > (note from (|4.4I) that a and 2~^ are comparable up to 
multiplicative constants which only depend on d). 

Suppose then that fi is dyadic mean {£, p)-porous, and fix e > arbitrarily small. 
Let be the set of x such that 

liminf — #{i € [n] : por2(/I, x, n, e) < £} > p. 

n—^oc ri 

Then p{A^) = 1 by definition of mean porosity. 

Let the maximum possible entropy over all probability vectors (pi, . . . ,P2m), 
where some pi < e. Although it is not hard to calculate explicitly, we only 
require the easy fact that 

(4.8) lim H,=Ho= log(2''^ - 1). 

e— s-O 

Now if a; G A^, then it follows from our assumption that 

n 

liminf - J2 1 (^(^f < H,^ > P- 

i=l 

It follows that ii X E A^ then 

n 

hmsup - ^ i?(Mf ^"^) < -{pH, + (1 - p)d£). 

n— >oo ^ri . Z 

Let A — ne>o ~ n^^i ^1/n (since the A^ are nested). Then p{A) = 1 and, by 
xi X E A then 

n 

1™,I^P E ^(A^f ''^) < ^ (plog(2'' - 1) + (1 - pY^) 

i—\ 

log(l - 2--<^^)p 



< d- 



using that | log(l — a;)| > a; for < a; < 1. Since this holds for /^-almost every x, we 
conclude from Theorem [S] that (|4.7p holds (with = 1), completing the proof. □ 

4.2.3. The sharp upper bound. In order to get rid of the logarithmic factor in Propo- 
sition[Hl one needs to use a more general version of local entropy averages (Theorem 
[5]), in which cubes are subdivided into cubes of many different sizes, in a way that 
is allowed to depend on the cube: 

• If a cube Q contains an e-hole R e Qi{Q), then we split Q into a family 
of cubes consisting of R and , for each I < j < i, all dyadic subcubes of Q 
of level j which do not contain R. See Figure HTT] (taken from [31J) for an 
example when d — 2 and £ — S. 
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Figure 4.1. The correct way to subdivide a square with an e-hole R. 

• Cubes which do not contain e-holes of (relative) level £ are split into the 
subcubes of first level, i.e. Qi{Q). 
This turns out to be slightly more efficient, because we are tailoring the decom- 
position in order to maximize the chance of witnessing holes. The corresponding 
local entropy averages result, in which cubes are subdivided into a family of cubes 
of possibly varying sizes (which may depend on the cube) needs to take into ac- 
count not only the entropy of the measure, but also the sizes of the cubes. See |3H 
Section 2 and Theorem 3.1] for the setting and the precise statement. Using this 
result and the subdivision procedure just outlined, the proof of the bound (|4.ip runs 
along similar lines to the proof of Proposition |9l with some minor new technical 
complications. 

5. Generalizations and further connections 

Many connections and generalizations to the porosity ideas presented so far 
have been proposed, sometimes motivated by specific applications, and sometimes 
by geometric reasons. We briefly discuss some of them. 

5.1. Conical densities. A well-studied problem in geometric measure theory con- 
sists in understanding how a measure ^ G A^d is distributed inside small cones 
(more precisely, the intersection of a cone based at a point x with a small ball cen- 
tered at a;). In the classical case, the measure ^ is the restriction of s-dimensional 
Hausdorff measure to & set E with Ti^{E) < oo, but more recently packing 
measures as well as general measures were also considered. It turns out that under 
suitable conditions, the answer is "fairly well distributed", meaning that all cones 
receive a positive proportion of the mass, which is uniform over all cones of a given 
amplitude. We illustrate this with a very general recent result of Kiienmaki et al 

m- 

Recall that G{d, k) denotes the Grassmanian of all /c-dimensional subspaces of 
W^. Given a small < a < 1 (the opening of the cone), V G G{d,d — k) (the 
subspace giving the "direction" of the cone) and r > (the radius of the reference 
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ball), we define the cone 

X{x, r, V, l) = {ye B{x, r) : dis,t{y - x,V) < 7|y - x\}. 

Given < 7 < 1, G S"*~^ we define the "almost half-space" (which is also an 
unbounded cone) 

H{x, e,^) = {yeW' ■.(y-x)-e> ^\y - x\}. 

The theorem says that if dim p(ji) > s, then for any fixed 7, all "non-symmetric 
cones" X{x, r, V, 7) \ H(x, 9, 7) capture a uniformly positive proportion of the mass: 

Theorem 11. (181 Theorem 5.1] Let /i e Aid have lower packing dimension strictly 
larger than k for some k € — 1}. Then for any < 7 < 1 there exists a 

constant c (also depending on d, k and dim p(^) ) such that 

fiiX{x,r,V,^)\H{x,d,^) ^ 
lim sup ml — > c 

r^a eeS-^-^yeGidA-k) fi(±i[x,r)) 

for fi-a.e. x. 

For other recent progress on conical densities see [THl HI [TTl 

In spirit, results such as this are not too far from dimension bounds for porous 
measures. Indeed, Theorem I 1 1 1 says that if dim p(u) > k then /i cannot have "conical 
holes" (or rather, "non-symmetric /c-dimensional conical holes"). It is in fact possible 
to use results on conical densities to prove upper bounds for the dimension of porous 
sets and measures in the large porosity situation. The idea is as follows. Suppose 
that n £ Vd satisfies 

B{z,ar) C B{x,r) and ii{B{z,r)) < eii{B{x,r)) 

for some x,z £ W^, small r > 0, £ > and a e (0, 1/2). Then, letting y C M'' the 
line with direction z — x, a geometric argument shows that 

X{x, r, V, 7) C B{x, 2(1 - 2a)r) U B{z, ar), 

where the opening 7 depends on a. If a is close to 1/2, this says that the measure of 
the cone X{x, r, V, 7) is just slightly larger than that of a ball B{x, r') with r' much 
smaller than r. On the other hand, the measure of the cone X{x, r, V, 7) is at least 
a positive proportion of the measure of i?(x, r) under suitable assumptions (such as 
those of Theorem [TT|) . Combining these facts carefully leads to a dimension bound 
for /i. 

This method was introduced by Mattila [23], who gave the first results on the 
dimension of porous sets. It was also used by Kaenmaki and Suomala in |19| and 
[20j to bound the dimension of fc-porous sets and measures (to be defined below). 
However, in this way one gets poor quantitative results, and in order to obtain 
sharp bounds a direct approach to porosity is more effective. 

5.2. /c-porosity. We observed earlier that porosity does not allow to distinguish 
between points and sets as large as a hyperplane. Since one of the goals of the 
definition of porosity is to give a means to distinguish between the size sets of 
zero measure, it is desirable to have a concept of porosity type that is able to 
differentiate, at least, between subspaces of different dimensions. Such concept was 
introduced by Kaenmaki and Suomala in \2Q\ . Roughly speaking, a set is fc-porous 
if inside a reference ball one can find holes in k mutually orthogonal directions. 



POROSITY, DIMENSION, AND LOCAL ENTROPIES: A SURVEY 



18 



More precisely, given a set E C M.'^ , x E K."^ and r > 0, let 
poTj,{E, X, r) — supjo! tthere are zi, . . . , such that 

B{zi,ar) C B{x, r)\ E for alH = 1, . . . , fc and 
(zi — x) ■ {zj — x) = for i 7^ j}. 
As for usual porosity, we then define 

porj.(i?, a;) = lim inf por(i?, a;, r), 
porj,(£') — inf por(£',a;). 

We can define /c-porosity for measures following the usual procedure; the precise 
definition is left to the reader. 

It is easy to see that if y C M" is a subspace of dimension £, then por^.{V) = 1/2 
for k = 1, . . . ,n — £, and porj.(T^) — for k — n — £ + 1, . . . ,n. Hence /c-porosity 
does allow us to detect the dimension of subspaces and, in general, provides a finer 
way to distinguish between fractal subsets of M''. 

In light of Theorem [51 it is natural to ask what are the corresponding bounds 
for fc-porous measures (or sets). The idea of k porosity is somewhat artificial in the 
small porosity context; in fact, one cannot give any better dimension bounds than 
(|4.ip . In the large porosity case, Kaenmaki and Suomala in [20] proved and applied 
conical density results to conclude that there is a function gn,kio:) with g„,/t(a) — >■ 
as a — >■ 1/2, such that 

dimH(£') < n — k — g„.fc(a) for aU E eM."^ such that por^.(i?) > a. 

A fc-plane shows that the limit n— fcasa— >l/2is optimal. The sharp function 
gn,k, up to multiplicative constants, was identified in [ll) Corollary 2.6]: they show 
that if poTi^{E) = s, then 

dimp(i?)<n-fc-^^^^^^. 

(Compare with (14. 2[) ). Finally, in [18J, the same bound was obtained for /c-porous 
measures. 

To the best of our knowledge, the concept of mean /c-porosity has not been 
investigated. It appears that a combination of the ideas of [18] with the method of 
local entropy averages may yield dimension bounds in that context. 

5.3. Directed porosity. V. Chousionis [3_ introduced and studied the idea of 
directed porosity. This is similar to porosity, except that the holes are required to 
lie in a fixed direction from the centre of the reference ball. More precisely, let 
A C M'', and let V G G{d, k) for some 1 < k < d. We define the F-directed porosity 
in the usual steps as follows: 

por^(i?, X, r) = sup{a : 3z G a; + B{z, ar) C B{x, r) \ £'}, 

por^ {E,x) = lim inf por^ {E,x,r), 

por^(£') — inf por^(£',x). 

xeA 

We note that directed porosity is a stronger notion than porosity (in other words, 
por^(A) < por(^)), and it becomes stronger as k becomes smaller. In terms of 
dimension, directed porosity behaves the same as porosity; one cannot get any 
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better bounds since the known examples illustrating the sharpness of the estimates 
can be taken to be V^-directed porous for any V E G{d, 1). 

We recall the definition of the well-known open set condition for an IFS {/i, . . . , fm} 
on R'': there exists a nonempty open set U cM.'^ such that fi{U) C U for all i, and 
the sets fi{U) are mutually disjoint. The open set condition allows some overlaps 
between the pieces fi{E) (where E is the attractor), but it guarantees that they 
are "small" so that they can be handled in many cases. 

We need to recall one more definition: a set E C M'' is called k-purely unrectifiable 
if H''{E nM) = for any fc-manifold M C K''. 

Chousionis proved the following result on the directed porosity of self-similar 
sets: 

Theorem 12. [3, Theorem 1.2 and Corollary 1.3] Let i? C K"^ be a self-similar set 
with the open set condition. Then: 

(1) For any k € {1, . . . ,d — 1} with dini/f (i?) < k, E is V -directed porous for 
all hut at most one V £ G{d, k). 

(2) // E is in addition k-purely unrectifiable, then E is V -directed porous for 
all V e G{d, k). 

In fact, the theorem holds not only for self-similar sets, but for attractors of finite 
conformal iterated function systems under some natural conditions, see [3, Section 
2]. 

The motivation for the study of directed porosity in [3] was the problem of 
convergence of truncated singular integrals with respect to general measures. In [i3] 
Theorem 1.4] it is proved that for a very wide class of antisymmetric kernels K in 
(including Riesz kernels), the truncated singular integrals 

Te{f){x)^ [ K{x-y)f{y)df,{y) 

converge, as e ^ 0, for / in the dense subspace of generated by the characteristic 
functions of balls, provided the support of is l^-directed porous for all V G G{d, d— 
1), and /i satisfies the growth condition iJ,{B{x, r)) < Gr'^~^ for all x £ supp/i, r > 0. 
We note that one cannot have convergence in all of for general kernels (there 
are counterexamples for the 1-dimensional Riesz kernel in R^). 

Ackowledgments. I am grateful to Antti Kaenmaki and Ville Suomala for 
many enlightening discussions about porosity, a careful reading of the manuscript, 
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